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(57) Pour extraire automatiquement des inscrip- 
tions imprimees ou manuscrites sur un fond, dans une 
image numerique a N niveaux de gris, on retient les va- 
leurs de pixels differentiels qui, apres comparaison a 
des pixels voisins, verifient simultanement au moins 
deux inegalites ; puis, pour chaque groupe d'inegalites, 
on etablit un histogramme des pixels differentiels ; on 
en deduit une valeur de niveau de gris seuil S, en fonc- 
tion duquel on repartit les pixels differentiels en deux 
categories ; on determine des precurseurs, ensembles 
de pixels contigus qui ont ete classes precedemment 
dans une categorie donnee ; parmi ces precurseurs, on 
extrait des polygon es comprenant un nombre donne de 
precurseurs connexes ; lorsque le nombre total de pre- 
curseurs connexes est insuffisant, on modifie le seuil S 
et on reitere le procede a partir de I'etape de repartition 
des pixels en fonction de ce seuil. Les inscriptions sont 
obtenues sous la forme des polygones extraits. 
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Description 

[0001] La presente invention concerne un precede 
d'extraction automatique descriptions imprimees ou 
manuscrites sur un fond, dans une image nurnerique 
multiniveaux. Plus precisement, elle concerne un pro- 
cede pour traiter une image nurnerique a N niveaux de 
gris, N etant un entiersuperieura2, quicomporte, d'une 
part, un fond prealablement imprime et, d'autre part, des 
donnees inscrites surce fond par impression ou ecriture 
manuscrite, afin d'extraire ces donnees en vue d'opera- 
tions ulterieures d'analyse et de reconnaissance auto- 
matiques. 

[0002] L'invention s'applique notamment a la saisie 
automatique de montants de cheques et sera plus par- 
ticulierement decrite ici dans cette application. 
[0003] Neanmoins, plus generalement, l'invention 
peut etre appliquee dans de nombreux domaines qui uti- 
lisent I'analyse automatique de documents dont le fond 
pose probleme, comme par exemple dans le domaine 
de la cartographie. 

[0004] En matiere de saisie automatique de montants 
de cheques, une operation essentielle consiste adetec- 
ter et extraire automat iquement les montants en chiffres 
et en lettres imprimes ou manuscrits sur les cheques. 
La difficulty majeure de cette operation provient de ce 
que le fond preimprime des cheques est generalement 
complexe et n'est pas restitue avec les qualites requises 
par les capteurs d'image couramment utilises qui four- 
nissent une image binaire des cheques a analyser. 
[0005] Le probleme consistant a eliminer le fond du 
cheque et extraire les montants en chiffres et en lettres 
dans une image binaire ne peut done etre resolu de fa- 
con satisfaisante par une simple technique classique de 
binarisation par seuillage.. qui attribuerait a la partie 
"fond" les pixels ayant une valeur de niveau de gris su- 
perieure a un seuil fixe choisi au prealable, et a la partie 
"montant" les pixels ayant une valeur de niveau de gris 
inferieure a ce seuil fixe. 

[0006] L'application de techniques classiques de bi- 
narisation par seuillage conduit en effet a de nombreu- 
ses erreurs d'interpretation : des chiffres ou des lettres 
des montants a reconnaitre peuvent etre f litres par er- 
reur comme appartenant au fond preimprime du che- 
que, et vice versa. L'ambiguite entre le fond et ies ins- 
criptions est d'autant plus grande que sur I'image de gris 
de certains cheques, il arrive que des pixels du fond 
soient plus fonces que des pixels correspondant a I'ima- 
ge du montant du cheque. 

[0007] La presente invention a pour but de pallier les 
inconvenients precites en proposant un seuillage adap- 
tatif, particulierement adapte a ('elimination du fond 
dans les images a traiter, et fonde sur la detection de 
configurations geometriques bidimensionnelles particu- 
lieres, susceptibles de correspondre aux inscriptions 
imprimees ou manuscrites recherchees. 
[0008] L'invention peut etre utilisee aussi bien pour 
traiter une image entiere, telle qu'une image de Pensem- 



ble d'un cheque, que pour traiter une sous-image, un 
champ particulierde I'image ou, plus generalement, tou- 
te portion d'image. 

[0009] Dans ce but, la presente invention propose un 
$ procede d'extraction automatique descriptions impri- 
mees ou manuscrites sur un fond, dans une image nu- 
rnerique a N niveaux de gris, N etant un entier superieur 
a 2, sutvant lequel, pour chaque ensemble constitue 
d'une ligne ou de plusieurs lignes contigues de pixels 
io de I'image : 

(a) on compare la valeur de niveau de gris de cha- 
que pixel aux valeurs respectives d'au moins deux 
autres pixels appartenant a un voisinage predeter- 

15 mine de ce pixel, et on retient les valeurs des pixels 
qui, apres comparaison, verifient simultanement au 
moins deux inegalites predetermtnees ; 

puis, pour chaque groupe d'inegalites a verifier 
20 simultanement : 

(b) on etablit un histogramme donnant, pourchaque 
valeur de niveau de gris comprise entre 0 et N-1 , le 
nombre de pixels retenus a I'issue des comparai- 

2S sons effectuees a i'etape (a) ; 

(c) a partir de I'histogramme, on determine, parmi 
les N valeurs de niveau de gris, un seuil S ; 

(d) on repartit les pixels retenus en une premiere 
categorie, pour laquelle la valeur est superieure a 

30 S, et une deuxieme categorie, pour laquelle la va- 

leur n'est pas superieure a S ; 

(e) on balaie horizon talement, respectivement ver- 
ticalement, ledit ensemble constitue d'une ligne ou 
de plusieurs lignes de I'image et on determine sur 

35 chaque ligne, respectivement chaque colonne, des 
precurseurs horizontaux, respectivement verti- 
caux, comme etant des ensembles de pixels conti- 
gus horizontalement, respectivement verticale- 
ment, et qui ont ete classes a I'etape (d) dans la 
deuxieme categorie ; 

(f) parmi les precurseurs horizontaux, respective- 
ment verticaux, determines precedemment, on ex- 
trait des polygenes verticaux, comprenant un nom- 
bre y v de precurseurs horizontaux conn exes verti- 

45 calement, et des polygones horizontaux, compre- 
nant un nombre x h de precurseurs verticaux conne- 
xes horizontalement ; 

(g) lorsque le nombre total y v de precurseurs hori- 
zontaux connexes verticalement est inferieur a un 

so nombre predetermine p v ou lorsque le nombre total 

x h de precurseurs verticaux connexes horizontale- 
ment est inferieur a un nombre predetermine p h , on 
reitere les etapes (d) a (f) avec une valeur de seuil 
S modifiee ; 

55 

lesdites inscriptions etant obtenues sous la forme 
desdits polygones ext raits . 

[0010] Selon un mode particuiier de realisation, a 
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I'etape (c), on peut rechercher un maximum local de 
I'histogramme, determiner la tangente a I'histogramme 
en un point d'inflexion ayant une abscisse inferieure a 
i'abscisse de ce maximum local, et choisir comme seui! 
S la valeur de niveau de gris situee a i' intersection de 
ladite tangente avec I'axe des abscisses de I'histogram- 
me. 

[0011] En variante, a I'etape (c), on peut rechercher 
deux maxima locaux de i'histogramme et, le cas 
echeant, choisir comme seuil S la valeur de niveau de 
gris situee au milieu du segment joignant les abscisses 
de ces deux maxima locaux. 
[0012] En variante, a I'etape (c), 

(d) on etablit pour chaque ligne un histogramme 
tel que celui defini a I'etape (b) ; 
(c2) dans chaque histogramme H(g), ou g, 0 < g < 
N, designe la valeur de niveau de gris, on determine 
toutes les valeurs de niveau de gris g 0 pour lesquel- 
lesH(g 0 ) = 0etH(g 0 +1) >0 ; 
(c3) pour chaque valeur de niveau de gris, on addi- 
tionne le nombre de valeurs go satisfaisant aux con- 
ditions definies a I'etape (c2) relevees dans tous les 
histogrammes ; 

(c4) on choisit pour seuil S la valeur de niveau de 
gris pour laquelle le total obtenu a Tissue de I'etape 
(c3) est maximal, en excluant le choix S = O. 

[001 3] Une variante a I'etape (c2) constste a determi- 
ner, dans chaque histogramme H(g). les valeurs g 0 pour 
lesquelles H(g 0 -1) > H(g 0 ) et H(g 0 ) < H(g 0 +1). 
[0014] L'ensemble de lignes contigues precite peut 
comprendre 8 lignes contigues de I'image, en particulier 
si i'image a traiter a ete comprimee conformement a la 
norme JPEG. 

[0015] Les inscriptions consistant en des traits verti- 
caux sont extraites sous la forme de polygones verti- 
caux. et les inscriptions consistant en des traits horizon- 
taux sont extraites sous la forme de polygones horizon- 
taux. 

[0016] Dans le meme but qu'indique plus haut, la pre- 
sente invention propose egalement une variante du pro- 
cede precedent, sous la forme d'un procede d'extraction 
automatique ^inscriptions imprimees ou manuscrites 
sur un fond, dans une image numerique a N niveaux de 
gris, N etant un entier superieur a 2, suivant lequel, pour 
chaque ensemble constitue d'une ligne ou de plusieurs 
lignes contigues de pixels de I'image : 

(a1) on compare la valeur de niveau de gris de cha- 
que pixel aux valeurs respectives d'au moins deux 
autres pixels, et on retient les valeurs des pixels qui, 
apres comparaison, verifient simultanement au 
moins deux inegalites predetermines ; 
(b1) on balaie horizontalement, respective me nt 
verticalement, (edit ensemble constitue d'une ligne 
ou de plusieurs lignes de I'image et on determine 
sur chaque ligne, respectivement chaque colonne, 
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des precurseurs de gradient horizontaux, respecti- 
vement verticaux, comme etant des ensembles de 
pixels contigus horizontalement, respectivement 
verticalement, et qui ont ete retenus a Tissue des 
comparaisons effectuees a I'etape (a1) ; 
(c1) pour chaque precurseur de gradient determine 
a Tissue de I'etape (b1 ), on calcule la difference en- 
tre la valeur de niveau de gris maximale et la valeur 
de niveau de gris minimale des pixels dudit precur- 
seur de gradient ; et on associe la valeur de ladite 
difference audit precurseur de gradient ; 
(d1) on etablit un histogramme donnant, pour cha- 
cun des NxN couples definis par (i) une valeur de 
niveau de gris comprise entre 0 et N-1 : et (ii) une 
valeur, comprise entre O et N-1 , desdites differen- 
ces calculees a Tetape (d ), le nombre de pixels ap- 
partenant a un precurseur de gradient et dont la va- 
leur de niveau de gris et ia valeur de la difference 
associee audit precurseur de gradient sont respec- 
tivement egales a la valeur de niveau de gris dans 
ledit couple et a la valeur de la difference dans ledit 
couple ; 

(e1) a partir de Thistogramme, on determine, parmi 
les N valeurs desdites differences, un seuil dgO ; 
(f 1 ) on extrart lesdites inscriptions sous la forme des 
pixels appartenant a des precurseurs de gradient 
dont la valeur de la difference associee est supe- 
rieure audit seuil dgO. 

[0017] Cette variante du procede permet d'ameliorer 
la probability de discrimination correcte entre le fond et 
les inscriptions. 

[0018] Dans un mode particulier de realisation, a i'eta- 
pe (a), respectivement (a1), du procede ci-dessus, on 
teste si les couples suivants d'inegalites sont verifies : 



(') 



g(x,y) <8> g (x-1 ,y) et g(x+1 ,y) ® g(x,y) 



so 
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(ii) g(x,y) ® g (x,y-1 ) et g(x,y+1 ) ® g(x,y) 



(iii) g(x,y) <S> g (x-1 ,y-1 ) et g(x+1 ,y+1 ) ® g(x,y) 



(iv) g(x,y) 0 g (x+1 ,y-1 ) et g(x-1 ,y+1 ) ® g(x,y) 



(v) g(x,y) <S> g (x-2,y) et g(x+2,y) ® g(x,y) 



(vi) g(x,y) ® g (x,y-2) et g(x,y+2) ® g(x,y) 



(vii) g(x,y) ® g (x-2,y-2) et g(x+2,y+2) ® g(x,y) 
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(viii) g(x,y) <S> g (x+2,y-2) et g(x-2,y+2) ® g(x,y) 

ou g(x,y) designe la valeur de niveau de gris du pixel 
situe au croisement de la y dme ligne et de la x* me colon- 
ne de ('image, et ou le signe ® peut etre Tun quelconque 
des signes <, <, >, >. 

[0019] D'autres buts et aspects de la presente inven- 
tion apparaitront a la lecture de la description detail lee 
qui suit de modes particuliers de realisation, donnes a 
titre d'exemples non limitatifs. La description se refere 
aux dessins qui I'accompagnent, dans lesquels : 

la figure 1 est un organigramme du procede confor- 
me a la presente invention, dans un mode particu- 
lier de realisation ; 

les figures 2A a 2H illustrent les differents types de 
voisinages consideres a I'etape (a) du procede con- 
forme a la presente invention, dans un mode parti- 
culier de realisation ; 

la figure 3 represente un exemple d'histogramme 
susceptible d'etre obtenu a Tissue de I'etape (b) du 
procede conforme a la presente invention, dans un 
mode particulier de realisation ; 
(a figure 4 represente de fagon schematique quatre 
polygones de forme arbitraire, susceptibles d'etre 
obtenus a Tissue de I'etape (e) du procede confor- 
me a la presente invention, dans un mode particu- 
lier de realisation ; 

la figure 5 est un organigramme du procede confor- 
me a la presente invention, dans une variante de 
realisation ; et 

la figure 6 represente une projection simplifiee, 
dans le plan de coordonnees (g,dg) defini plus loin, 
d'un histogrammecomportant un seuil dgO, suscep- 
tible d'etre obtenu a Tissue de I'etape (e1) du pro- 
cede conforme a la presente invention, dans la va- 
riante de realisation de la figure 5. 

[0020] Dans ce qui suit, on considere une image nu- 
merique a N niveaux de gris, N etant un entier superieur 
a 2, dite image numerique "multiniveaux". A titre indica- 
te on peut avoir N = 256. Cette image peut avoir ete 
obtenue a I'aide d'un capteur classique, du type camera 
de television, barrette de CCD ou reseau de diodes. 
[0021 ] Dans ('application de la presente invention a la 
saisie automatique de montants de cheques, il s'agit de 
('image d'un cheque, comportant un fond preimprime et 
des inscriptions imprimees ou manuscrites sur ce fond, 
qui indiquent generalement le montant du cheque en 
chiffres et en lettres, le beneficiaire, le lieu et la date du 
cheque, ainsi que la signature de la personne ayant eta- 
bli le cheque. 

[0022] A titre indicatif, la taille moyenne d'un cheque 
etant de 80 x 175 mm 2 , et I'image etant par exemple 
echantilionnee a environ 240 d.p.i. (c'est-a-dire 240 
points par pouce, en anglais "dots per inch u ), ce qui 
equivaut approximativement a 8 a 10 pixels par mm, on 



dispose d'une image ayant une taille de Tordre de gran- 
deur de 800 x 1 750 pixels. 

[0023] On cherche a extra ire de fagon automatique 
ces inscriptions imprimees ou manuscrites, et plus par- 
s ticulierement a extraire des traits verticaux, horizontaux 
et obliques qui les constituent. 

[0024] Pour ceia, on considere un ensemble de L li- 
gnes contigues de pixels de Timage, L etant un entier 
superieur ou egal a 1 et on effectue Tensemble des trai- 
10 tements sur cet ensemble de L lignes. 

[0025] A titre d'exemple non limitatif, si Timage est co- 
dee suivant la norme JPEG, on considere des ensem- 
bles de L = 8 lignes. 

[0026] Au cours d'une premiere etape, on definit dif- 

*s ferents voisinages d'un pixel central donne. Dans un 
mode particulier de realisation, on definit hurt voisinages 
comprenant chacun deux pixels en plus du pixel central. 
Ces voisinages sont illustres par les figures 2A a 2H, ou 
chaque pixel est represente par un carre. 

20 [0027] En varianle, on peut definir des voisinages 
comprenant plus de deux pixels en plus du pixel central. 
[0028] On note g(x,y) la valeur de niveau de gris du 
pixel situe au croisement de la y® me ligne et de la x« me 
colonne de Timage. A titre d'exemple non limitatif, on 

25 peut choisir une echelle de niveaux de gris telle que plus 
un pixel est clair. plus sa valeur g est grande. 
[0029] Pour chaque pixel de Tensemble de L lignes 
de Timage a traiter, on considere un voisinage determi- 
ne et on compare la valeur de niveau de gris du pixel 

30 central aux valeurs de niveau de gris de ses deux voi- 
sins. 

[0030] Le voisinage represente sur la figure 2 A com- 
prend un pixel central et ses voisins directs de gauche 
et de droite. On compare g(x,y), d'une part, a g(x-1 ,y), 
35 valeur de niveau de gris du pixel voisin de gauche, et 
d'autre part, a g(x+1 ,y) : valeur de niveau de gris du pixel 
voisin de droite. On teste si les deux inegalites suivantes 
sont verifiees simultanement : 

40 

g(x,y) ® g(x-1.y) et g(x+1 ,y) © g(x,y) 

ou le signe <8> est un signe d'tnegalite choisi :<,<,> ou 
>. On choisit par exemple le signe <, ce qui revient a 

45 tester si les trois pixels consideres ont des valeurs de 
niveau de gris decroissantes de gauche a droite, c'est- 
a-dire sont de plus en plus fonces de gauche a droite. 
[0031] Les voisinages representes sur les figures 2B 
a 2H donnent lieu a la verification de couples d'inegali- 

50 tes analogues. 

[0032] Si on considere un voisinage tel que represen- 
ts sur la figure 2B, on teste si les deux inegalites sui- 
vantes sont verifiees simultanement : 

ss 

g(x,y) ® g(x,y-1) et g(x,y) ® g(x,y+1) 
[0033] Si on considere un voisinage tel que represen- 
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te sur la figure 2C, on teste si les deux inegalites sui- 
vantes sont verifiees simultanement : 

g(x,y) ® g(x-l.y-l) et g(x,y) ® g(x+!,y+1) 

[0034] Si on considere un voisinage tel que represen- 
te sur la figure 2D, on teste si les deux inegalites sui- 
vantes sont verifiees simultanement : 

g(x,y) <S> g(x+1,y-1) et g(x,y) ® g(x-1,y+1) 

[0035] Si on considere un voisinage tel que represen- 
ts sur la figure 2E, on teste si les deux inegalites sui- 
vantes sont verifiees simultanement : 

g(x,y) ® g(x-2,y) et g(x,y) ® g(x+2,y) 

[0036] Si on considere un voisinage tel que represen- 
ts sur la figure 2F, on teste si les deux inegalites suivan- 
tes sont verifiees simultanement : 

g(x,y) ® g(x,y-2) et g(x,y) <8> g(x,y+2) 

[0037] Si on considere un voisinage tel que represen- 
ts sur la figure 2G, on teste si les deux inegalites sui- 
vantes sont verifiees simultanement : 

g(x,y) ® g(x-2,y-2) et g(x,y) ® g(x+2,y+2) 

[0038] Si on considere un voisinage tel que represen- 
ts sur la figure 2H, on teste si les deux inegalites sui- 
vantes sont verifiees simultanement : 

9(x,y) <3> g(x+2,y-2) et g(x,y) ® g(x-2,y+2) 

[0039] On retient les pixels qui verifient un couple 
d'inegalites parmi les precedents. Ces pixels sont dits 
"pixels differentiels 0 . 

[0040] Dans le mode particulier de realisation de la 
figure 1 , pour un ensemble de pixels differentiels veri- 
fiant un couple d'inegalites donne, on etablit un histo- 
gramme portant, en abscisse, les valeurs g de niveau 
de gris, et en ordonnee, le nombre correspondant de 
pixels differentiels. 

[0041] On observe qu'un tel histogramme comporte 
un ou plusieurs maxima locaux. La figure 3 represente, 
a titre d'exemple non limitatif , un histogramme de forme 
arbitraire, etabli pour N = 256 niveaux de gris et com- 
portant un maximum. Dans la suite, cet histogramme 
est dit monodimensionnel. 

[0042] L'etape suivante du procede selon invention, 
dans le mode particulier de realisation de la figure 1 , 
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consiste a determiner, a partir de I'histogramme, une va- 
leur de niveau de gris seuil S, en deca de laquelle les 
pixels differentiels seront consideres comme suscepti- 
bles d'appartenir a des inscriptions et au-dela de laquel- 
s le les pixels differentiels seront consideres comme sus- 
ceptibles d'appartenir au fond de I'image. 
[0043] Ce seuil S de decision peut etre determine de 
plusieurs facons. 

[0044] Dans le mode particulier de realisation illustre 

io par la figure 3, on determine la tangente T a I'histogram- 
me en un point d'inf lexion I de rhistogramme situe a gau- 
che du maximum, c'est-a-dire ayant une abscisse infe- 
rieure a ('abscisse du maximum. La tangente T coupe 
I'axe des abscisses en un point S, dont la valeur de ni- 

■■•15 veau de gris est choisie comme seuil. 

[0045] En variante, on peut rechercher deux maxima 
locaux de I'histogramme. S'ils existent, on peut choisir 
pour valeur seuil S le milieu du segment joignant les 
abscisses des deux maxima. 

20 [0046] Une autre variante pour determiner le seuil S 
consiste, a l'etape (c), a etablir tout d'abord un histo- 
gramme des pixels differentiels de chaque ligne, note H 
(g), ou g designe la valeur de niveau de gris, 0 < g < N. 
Puis on determine, dans chaque histogramme, un type 

25 particulier de configuration : une valeur de niveau de 
gris g 0 pour laquelle H(g 0 ) = 0 et H(g 0 +1) > 0. II peut y 
avoir plusieurs valeurs g 0 pour chaque ligne. 
[0047] Une variante consiste a determiner les valeurs 
gQ pour lesquelles H(g 0 -1) > H(g 0 ) et H(g 0 ) < H(g 0 +1). 

30 Cette variante generalise le cas precedent. 

[0048] On additionne ensuite, pour chaque valeur de 
niveau de gris, le nombre de valeurs relevees dans 
tous les histogrammes. Pour cela, on ne tient pas comp- 
te des valeurs de niveau de gris extremes, a titre 

35 d'exemple, 0, 1 , 2 et 13, 14, 15 pour 16 valeurs de ni- 
veau de gris, car ces valeurs risquent de produire des 
points aberrants. 

[0049] On choisit pour seuil S la valeur de niveau de 
gris pour laquelle le nombre de valeurs g 0 est le plus 
40 grand. 

[0050] L'etape suivante du procede consiste a recher- 
cher, parmi les pixels differentiels, des ensembles de 
pixels contigus, horizontalement et verticalement. 
[0051] Par balayage horizontal, on determine ainsi 

45 des ensembles comprenant au moins 2 pixels differen- 
tiels contigus horizontalement, appeles "precurseurs 
horizontaux", et par balayage vertical, on determine des 
ensembles comprenant au moins 2 pixels differentiels 
contigus verticalement, appeles "precurseurs verti- 

50 caux". 

[0052] Ensuite, on recherche des ensembles de pre- 
curseurs verticaux connexes horizontalement. Ces con- 
figurations, dites "polygones horizontaux*, sont suscep- 
tibles de correspondre a des traits horizontaux consti- 
55 tuant les inscriptions a extraire. 

[0053] On recherche de meme des ensembles de 
precurseurs horizontaux connexes verticalement, dits 
"polygones verticaux". 
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[0054] La figure 4 donne I'allure d'un ensemble 1 de 
precurseurs verticaux recouvrant unecourbe L'ensem- 
ble 1 est forme de 8 precurseurs verticaux 10^ .... 10 8 . 
[0055] On voit sur la figure 4 que tes pixels de deux 
precurseurs adjacents du polygene 1 sont situes dans 
des colonnes adjacentes de rimage. Cela illustre la con- 
nexite des precurseurs, condition necessaire d'apparte- 
nance a un polygone. 

[0056] La figure 4 donne egalement I'allure d'un poly- 
gone horizontal 2 recouvrant un trait horizontal. On voit 
que les precurseurs formant un potygone ne sont pas 
necessairement de taille egale. 

[0057] La figure 4 donne en outre I'allure de deux po- 
lygones verticaux 3 et 5, formes respectivement de 9 
precurseurs horizontaux et 8 precurseurs horizontaux. 
[0058] II peut arriver que le nombre y v de precurseurs 
horizontaux trouves formant un polygone soit insuffisant 
pour extraire un trait vertical sur toute sa hauteur. On 
obtient dans ce cas plusieurs polygones disjoints, tels 
que les polygones 3 et 5 de la figure 4. 
[0059] La meme situation peut se produire pour le 
nombre x h de precurseurs verticaux. 
[0060] Cela signifie que le seuil S de decision choisi 
precedemment n'est pas judicieux. 
[0061] On determine un nombre p v de precurseurs 
horizontaux connexes verticalement a atteindre pour 
former un polygone vertical estime de hauteur suffisan- 
te. Le choix de p v est fonction de la largeur moyenne 
attendue des polygones verticaux, ainsi que du nombre 
de lignes tolere entre deux polygones verticaux disjoints 
susceptibles de couvrir un meme trait vertical. 
[0062] De meme, on determine un nombre p h de pre- 
curseurs verticaux connexes horizontalement a attein- 
dre pour former un polygone horizontal estime de lon- 
gueur suffisante. De facon analogue, le choix de p h est 
fonction de la hauteur moyenne attendue des polygones 
horizontaux, ainsi que du nombre de colonnes tolere en- 
tre deux polygones horizontaux disjoints susceptibles 
de couvrir un meme trait horizontal. 
[0063] Si y v < p v et/ou si x h < p h , on modifie la valeur 
du seuil S, par exemple en I'augmentant d'une unite, et 
on reitere les etapes de classification des pixels diffe- 
rentiels, de determination des precurseurs et de recher- 
che des polygones. 

[0064] Par adaptation du seuil S, on obtient ainsi des 
polygones verticaux couvrant des traits verticaux sur 
toute leur hauteur et des polygones horizontaux cou- 
vrant des traits horizontaux sur toute leur longueur. 
[0065] On decrit ci-apres, a I'aide des figures 5 et 6, 
une variante de realisation du procede de I'invention, 
qui permet une meilleure discrimination entre fond et 
inscriptions. Cette variante apporte done une ameliora- 
tion par rapport au mode de realisation decrit precedem- 
ment, notamment dans le cas ou Itiistogramme mono- 
dimensionnel defini plus haut presente plus de deux 
maxima locaux, ou encore une ou plusieurs regions am- 
bigues, e'est-a-dire qui sont susceptibles de correspon- 
ds, soit a des traits recherches, soit a du fond a eliminer. 



[0066] Dans ce cas, la decision peut se faire a I'aide 
d'un histogramme bidimensionnel, e'est-a-dire etabli a 
partirde deux variables de base, dont I'une est le niveau 
de gris g deja utilise pour etablir Thistogramme monodi- 
5 mensionnel du mode de realisation precedent, et I'autre 
est une difference, notee dg, determinee de la facon de- 
crite ci-dessous. 

[0067] Comme le montre la figure 5, la premiere etape 
du procede, dans cette variante de realisation, est iden- 
10 tique a la premiere etape dans le mode particulier de 
realisation decrit precedemment. Cette etape de recher- 
che de pixels differentiels ne sera done pas decrite a 
nouveau ici. 

[0068] L'etape suivante consiste a determiner des en- 

is sembles particuliers de pixels, appeles "precurseurs de 
gradient" horizontaux et verticaux. 
[0069] La definition des "precurseurs" donnee en re- 
lation avec le mode particulier de realisation precedent, 
peut etre g6neralisee comme suit. Dans un balayage 

20 horizontal, respectivement vertical de I'image ou de la 
region d'image a traiter, un "precurseur" est un ensem- 
ble de pixels contigus horizontalement, respectivement 
verticalement, ayant la meme propriete P. Par exemple, 
la propriete P peut etre g(x,y) > T, ou T est un seuil. 

25 [0070] On definit a present un "precurseur de gra- 
dient" comme un precurseur pour lequel la propriete P, 
verifiee par tous les pixels de ce precurseur, est I'un des 
couples d'inegalites testes dans le cadre du mode par- 
ticulier de realisation precedent. En particulier la pro- 

30 priete P de "gradient negatif" horizontal peut etre defi- 
nie, a titre d'exempie non limitatif, par la propriete g(x, 
y) > g(x+1 ,y), ou, pour pallier un bruit eventuel au niveau 
du pixel de niveau de gris g(x+1 ,y), par la propriete g(x, 
y) > g(x+2,y), verifiee par tous les pixels de coordonnees 

3S (x,y) du precurseur de gradient, a I'exception du pixel 
situe a I'extremite de droite du precurseur de gradient. 
[0071 ] On peut def inir de facon analogue une proprie- 
te de "gradient positif" en changeant le signe des ine- 
galites. 

40 [0072] L'etape suivante consiste, comme le montre la 
figure 5, a calculer, pour chaque precurseur de gradient 
determine precedemment, la difference, notee dg, entre 
la valeur de niveau de gris maximale gmax et la valeur 
de niveau de gris minimale gmin des pixels de ce pre- 

45 curseur de gradient, soit dg = gmax - gmin. A chaque 
precurseur de gradient est associee une valeur de dg. 
[0073] Que la propriete des precurseurs de gradient 
consideres soit un gradient positif ou negatif, on a tou- 
jours dg > 0. Par ailleurs, si le niveau de gris g peut pren- 

50 dre N valeurs, la difference dg peut egalement prendre 
N valeurs. 

[0074] On etablit ensuite un histogramme bidimen- 
sionnel H(g,dg), sur la base des deux variables g et dg. 
D'apres ce qui precede, on voit que le plan de coordon- 
55 nees (g.dg) de cet histogramme comporte NxN points. 
A chaque point (g n ,dg n ) de ce plan, on associe tous les 
pixels appartenant a un precurseur de gradient et dont 
la valeur de niveau de gris g(x,y) et la valeur de la dif- 
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ference dg associee a ce precurseur de gradient sont 
respectivement egales a g n et a dg n , soit g(x,y) = g n et 
dg = dg n . 

[0075] La figure 6 illustre la projection simplifiee de H 
(g.dg) dans le plan (g,dg). Par souci de clarte, on n'y a $ 
pas represents les pixels associes a chaque point (g n , 
dg n ). Les pixels associes a un point (g n , dg n ) de Phisto- 
gramme ont seulement ete symbolises par un cercle si- 
tue a I' intersection des droites paralleles aux axes et 
respectivement issues de Pabscisse g n et de Pordonnee 10 

dg n 

[0076] La region A situee au-dess us de la diagonale 
principale du plan (g,dg) est vide ; la region ou se trou- 
vent les pixels correspondant a des traits est la region 
complementaire de A: -is 
[0077] Comme le montre la figure 5, I'etape suivante 
consiste a determiner, a partir de Phistogramme H(g, 
dg), un seuil de decision dgO parmi les N valeurs des 
differences dg. Le seuil dgO est defini de facon que les 
pixels associes a des points (g n ,dg n ) de I'histogramme 20 
tels que dg < dgO, c'est-a-dire des points situes en des- 
sous du seuil dgO dans le. plan (g,dg), sont consideres 
comme appartenant au fond, et les pixels associes a 
des points de Phistpgramme situes au-dessus du seuil 
dcjO sont consideres comme appartenant aux traits ou 2 $ 
inscriptions recherches. 

(0078] Pour determiner le seuil dgO, on peut utiiiser 
des techniques similaires a celles utilisees pour deter- 
miner le seuil S dans le mode de realisation precedent. 
[0079] Dans la ptupart des cas, les pixels correspon- 30 
dant aux traits recherches se trouvent dans une region 
B representee en hachures sur la figure 6. La region B 
est voisine et en dessous de la diagonale principale du 
plan (g.dg) 

[0080] Une fois les inscriptions extraites conforme- 3S 
ment au procede de Pinvention, les pixels extraits peu- 
vent faire Pobjet d'un traitement de reconnaissance de 
lormes connu, par exemple en vue de saisir automati- 
quement le montant porte sur le cheque traite, dans 
Pexemple d'application a la reconnaissance automati- 40 
que de montant de cheque. 

[0081] L'image traitee peut egaiement etre recompri- 
mee. 

45 

Revendications 

1 . Procede d'exlraction automatique descriptions irn- 
primees ou manuscrites sur un fond, dans une ima- 
ge numerique a N niveaux de gris, N etant un entier so 
superieur a 2, suivant lequel, pour chaque ensem- 
ble constitue d'une ligne ou de plusieurs lignes con- 
tigues'de pixels de l'image : 



les valeurs des pixels qui, apres comparaison, 
verifient simultanement au moins deux inegali- 
tes predeterminees ; 

puis, pour chaque groupe d'inegalites a veri- 
fier simultanement : 

(b) on etablit un histogramme donnant, pour 
chaque valeur de niveau de gris comprise entre 
0 et N-1 , le nombre de pixels retenus a Pissue 
des comparaisons effectuees a I'etape (a) ; 

(c) a partir de I'histogramme, on determine : par- 
mi les N valeurs de niveau de gris, un seuil S ; 

(d) on repartit les pixels retenus en une premie- 
re categorie, pour laquelle la valeur est supe- 
rieure a S, et une deuxieme categorie, pour la- 
quelle la valeur n'est pas superieure a S ; 

(e) on balaie horizontalement, respectivement 
verticalement, ledit ensemble constitue d'une 
ligne ou de plusieurs lignes de Pimage et on de- 
termine sur chaque ligne, respectivement cha- 
que colonne, des precurseurs horizontaux, res- 
pectivement verticaux, comme etant des en- 
sembles de pixels contigus horizontalement, 
respectivement verticalement, et qui ont ete 
classes a I'etape (d) dans la deuxieme 
categorie ; 

(f) parmi les precurseurs horizontaux, respec- 
tivement verticaux, determines precedem- 
ment, on extrait des polygones verticaux, com- 
prenant un nombre y v de precurseurs horizon- 
taux connexes verticalement, et des polygones 
horizontaux, comprenant un nombre x h de pre- 
curseurs verticaux connexes horizontalement ; 

(g) lorsque le nombre total y v de precurseurs 
horizontaux connexes verticalement est infe- 
rieur a un nombre predetermine p v ou lorsque 
le nombre total x h de precurseurs verticaux 
connexes horizontalement est inferieur a un 
nombre predetermine p h , on reitere les etapes 
(d) a (f) avec une valeur de seuil S modifiee ; 

lesdites inscriptions etant obtenues sous la 
forme desdits polygones extraits. 

Procede selon la revendication 1, suivant lequel, a 
I'etape (c), on recherche un maximum local de I'his- 
togramme, on determine la tangente a I'histogram- 
me en un point d'inflexion ayant une abscisse infe- 
rieure a Pabscisse de ce maximum local, et on choi- 
sit comme seuif S la valeur de niveau de gris situee 
a Pintersection de ladite tangente avec I'axe des 
abscisses de I'histogramme. 



(a) on compare la valeur de niveau de gris de 
chaque pixel aux valeurs respectives d'au 
moins deux autres pixels appartenant a un voi- 
sinage predetermine de ce pixel, et on retient 



55 3. Procede selon la revendication 1, suivant lequel, a 
I'etape (c), on recherche deux maxima locaux de 
I'histogramme et, le cas echeant, on choisit comme 
seuil S la valeur de niveau de gris situee au milieu 
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du segment joignant les abscisses de ces deux 
maxima locaux 

4. Precede selon la revendication 1, suivant lequel, a 
Tetape (c), 5 

(d) on etablit pour chaque ligne un histogram- 

me tel que celui defini a I'etape (b) ; 

(c2) dans chaque histogramme H(g), ou g, 0 < 

g < N, designe la valeur de niveau de gris, on io 

determine toutes les valeurs de niveau de gris 

g 0 pour lesquelles H(g 0 ) = 0 et H(g 0 +1 ) > 0 ; 

(c3) pour chaque valeur de niveau de gris, on 

additionne le nombre de valeurs g 0 satisfaisant 

aux conditions definies a I'etape (c2) relevees is 

dans tous les histogrammes ; 

(c4) on choisit pour seuil S la valeur de niveau 

de gris pour laquelle le total obtenu a Tissue de 

I'etape (c3) est maximal. 

20 

5. Procede selon la revendication 1, suivant lequel, a 
I'etape (c), 

(d) on etablit pour chaque ligne un histogram- 
me tel que celui defini a I'etape (b) ; 25 
(c2) dans chaque histogramme H(g), ou g, 0 < 
g < N, designe la valeur de niveau de gris, on 
determine toutes les valeurs de niveau de gris 
g 0 pour lesquelles H(g 0 -1) > H(g 0 ) et H(g 0 ) < H 

(g 0 +i); 30 

(c3) pour chaque valeur de niveau de gris, on 
additionne le nombre de valeurs g 0 satisfaisant 
aux conditions definies a I'etape (c2) relevees 
dans tous les histogrammes ; 
(c4) on choisit pour seuil S la valeur de niveau 3$ 
de gris pour laquelle le total obtenu a Tissue de 
Tetape (c3) est maximal. 

6. Procede selon Tune quelconque des revendications 
precedentes, suivant lequel on effectue les etapes 40 
(a) a (f) pour chaque ensemble de 8 lignes conti- 
gues de I' image. 

7. Procede selon Tune quelconque des revendications 
precedentes, suivant lequel on extrait des inscrip- 45 
tions consistant en des traits verticaux, respective- 
ment horizontaux, sous la forme de polygones ver- 
ticaux, respectivement horizontaux. 

8. Procede d'extraction automatique descriptions im- so 
primees ou manuscrites sur un fond, dans une ima- 
ge numerique a N niveaux de gris, N etant un entier 
superieura2, suivant lequel, pour chaque ensem- 
ble constitue d'une ligne ou de plusieurs lignes con- 
tigues de pixels de Timage : 55 

(a1 ) on compare la valeur de niveau de gris de 
chaque pixel aux valeurs respectives d'au 



moins deux autres pixels, et on retient les va- 
leurs des pixels qui, apres comparaison, veri- 
fient simultanement au moins deux inegalites 
predeterminees ; 

(b1 ) on balaie horizontalement, respectivement 
verticalement, ledit ensemble constitue d'une 
ligne ou de plusieurs lignes de Timage et on de- 
termine sur chaque ligne, respectivement cha- 
que colonne, des precurseurs de gradient ho- 
rizontaux, respectivement verticaux, comme 
etant des ensembles de pixels contigus hori- 
zontalement, respectivement verticalement, et 
qui ont ete retenus a Tissue des comparaisons 
effectuees a Tetape (a1) ; 
(c1 ) pour chaque precurseur de gradient deter- 
mine a Tissue de Tetape (b1 ), on calcule la dif- 
ference entre la valeur de niveau de gris maxi- 
male et la valeur de niveau de gris minimale 
des pixels dudit precurseur de gradient ; et on 
associe la valeur de ladite difference audit pre- 
curseur de gradient ; 

(d1 ) on etablit un histogramme donnant, pour 
chacun des NxN couples definis par (i) une va- 
leur de niveau de gris comprise entre 0 et N-1 , 
et (ii) une valeur, comprise entre 0 et N-1 , des- 
dites differences calculees a Tetape (d), le 
nombre de pixels appartenant a un precurseur 
de gradient et dont la valeur de niveau de gris 
et la valeur de la difference associee audit pre- 
curseur de gradient sont respectivement e ga- 
les a la valeur de niveau de gris dans ledit cou- 
ple et a la valeur de la difference dans ledit 
couple ; 

(e1 ) a partir de Thistogramme, on determine, 
parmi les N valeurs desdites differences, un 
seuil dgO ; 

(f 1 ) on extrait lesdites inscriptions sous la forme 
des pixels appartenant a des precurseurs de 
gradient dont la valeur de la difference asso- 
ciee est superieure audit seuil dgO. 

9. Procede selon la revendication 1 ou 8, suivant le- 
quel, a Tetape (a), respectivement (a1), on teste si 
les couples suivants d'inegalites sont verifies : 



(i) 



g(x,y) ® g (x-1,y) et g(x+1,y) <S> g(x,y) 



(ii) g(x,y) ® g (x,y-1 ) et g(x,y+1 ) ® g(x,y) 



(iii) g(x,y) <S> g (x-1 ,y-1 ) et g(x+1 ,y+1 ) <g> g(x,y) 



(iv) g(x,y) <8> g (x+1 ,y-1 ) et g(x-1 ,y+1 ) ® g(x,y) 
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(v) g(x,y) <g> g (x-2,y) et g(x+2,y) <S> g(x,y) 

(vi) g(x,y) ® g (x,y-2) et g(x,y+2) ® g(x,y) 5 

(vii) g(x,y) <8> g (x-2,y-2) et g(x+2,y+2) <S> g(x,y) 

JO 

(viii) g(x,y) <S> g (x+2 t y-2) et g(x-2,y+2) <S> g(x,y) 

ou 9(x,y) designe la valeurde niveairde grisdu pixel 
situe au croisement de la y® me ligne et de la x® me 
colonne de I'image, et ou le signe<8> peut etre Tun is 
quelconque des signes <, <, > >. . 

20 
25 
30 
35 
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45 
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